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Abstract. It is well known that formal solutions to the Associativity Equations 
are the same as cyclic algebras over the homology operad (-ff4<(Mo,n+i)) of the 
moduli spaces of n-pointed stable curves of genus zero. In this paper we establish 
a similar relationship between the pencils of formal flat connections (or solutions to 
the Commutativity Equations) and homology of a new series L„ of pointed stable 
curves of genus zero. Whereas Mo,n+i parametrizes trees of P^'s with pairwise 
distinct nonsingular marked points, parametrizes strings of P^'s stabilized by 
marked points of two types. The union of all L^'s forms a semigroup rather than 
operad, and the role of operadic algebras is taken over by the representations of the 
appropriately twisted homology algebra of this union. 

0. Introduction and plan of the paper 

One of the remarkable basic results in the theory of the Associativity Equations 
(or Frobenius manifolds) is the fact that their formal solutions are the same as 
cyclic algebras over the homology operad (-ff*(Mo,n+i)) of the moduli spaces of n- 
pointed stable curves of genus zero. This connection was discovered by physicists, 
who observed that the data of both types come from models of topological string 
theories. Precise mathematical treatment was given in [KM] and [KMK]. 

In this paper we establish a similar relationship between the pencils of formal 
flat connections (or solutions to the Commutativity Equations: see 3.1-3.2 below) 
and homology of a new series of pointed stable curves of genus zero. Whereas 
Mo,n+i parametrizes trees of P^'s with pairwise distinct nonsingular marked points, 
Ln parametrizes strings of P^'s, and all marked points with exception of two are 
allowed to coincide (see the precise definitions in 1.1 and 2.1). Moreover, the union 
of all L^s forms a semigroup rather than operad, and the role of operadic algebras 
is taken over by the representations of the appropriately twisted homology algebra 
of this union: see precise definitions in 3.3. 

This relationship was discovered on a physical level in [Lol], [Lo2]. Here we give 
a mathematical treatment of some of the main issues raised in these papers. 

This paper is structured as follows. 
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In §1 we introduce the notion of {A, i?)-pointed curves whose combinatorial 
structure generahzes that of strings of projective hues described above. We then 
describe a construction of "adjoining a generic black point" which allows us to 
produce families of such curves and their moduli stacks inductively. This is a 
simple variation of one of the arguments due to F. Knudsen [1]. 

In §2 we define and study the spaces for which we give two complementary 
constructions. The first one identifies with one of the moduli spaces of pointed 
curves. The second one exhibits as a well-known toric manifold associated with 
the polytope called permutohedron in [Ka2]. These constructions put L„ into two 
quite different contexts and suggest generalizations in different directions. 

As moduli spaces, become components of the extended modular operad which 
we define and briefiy discuss in §4. We expect that there exists an appropriate ex- 
tension of the Gromov-Witten invariants producing algebras over extended operads 
involving gravitational descendants. 

As toric varieties, (L^) form one of the several series related to the generalized 
fiag spaces of classical groups: see [GeSe]. It would be interesting to generalize to 
other series our constructions. 

In this paper we use the toric description in order to prove for L^^'s an analog 
of Keel's theorem (Theorem 2.7.1) and its extension (Theorem 2.9), crucial for 
studying representations of the twisted homology algebra. 

This twisted homology algebra H^T and its relationship with pencils of formal 
fiat connections are discussed in §3, which contains the main result of this paper: 
Theorem 3.3.1. 

Acknowledgement. Yu. Manin is grateful to M. Kapranov who, after having seen 
the formula x(-^n) = nl., suggested that must be the toric variety associated 
with the permutohedron. 
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§1. {A, S)— pointed curves 

1.1. Definition. Let A, B be two finite disjoint sets, S a scheme, g > 0. An 
{A, B) -pointed curve of genus g over S consists of the data 

(tt : C ^ S; Xi : S ^ C, i E A; Xj : S ^ C, j E B) (1.1) 

where 

(i) IT is a fiat proper morphism whose geometric fibres Cg are reduced and 
connected curves, with at most ordinary double points as singularities, and g = 

(a) Xi,i & A\J B, are sections of tt not containing singular points of geometric 
fibres. 

(Hi) XiHxj = if i e A, j e AU B, i ^ j. 

Such a curve (1.1) is called stable, if the normalization of any irreducible compo- 
nent C of a geometric fibre carries > 3 pairwise different special points if C is of 
genus and > 1 special points if C is of genus 1. Special points are inverse images 
of singular points and of the structure sections Xi. 

1.2. Remarks, a) If we put in this definition S = 0, we will get the usual 
notion of an A-pointed (pre)stable curve whose structure sections are not allowed 
to intersect pairwise. Now we divide the sections into two groups: "white" sections 
Xi,i e A are not allowed to intersect any other section, whereas "black" sections 
Xj,j G B cannot intersect white ones, but otherwise are free and can even pairwise 
coincide. (However, both types of sections are not allowed to intersect singularities 
of fibres) . 

If we take in this definition one-element set B = {*}, we will get a natural bijec- 
tion between (A, {*})-pointed curves and (Au{*}, 0)-pointed curves. If card B >2, 
the two notions become essentially different. 

b) The dual modular graph of a geometric fibre is defined in the same way as 
in the usual case (for the conventions we use see [Ma], III. 2). Tails now can be of 
two types, and we may refer to them and their marks as "black" and "white" ones 
as well. Combinatorial type of a geometric fiber is, by definition, the isomorphism 
class of the respective modular graph with (A, i?)-marking of its tails. 

c) Let T — > 5 be an arbitrary base change. It produces from any {A, i?)-pointed 
(stable) curve (1.2) over S another [A, S)-pointed (stable) curve over T: (Ct; xi^t)- 

1.3. A construction. In this subsection, we start with an (^, 5)-pointed 
curve (1.1) and produce from it another (^, S')-pointed curve: 



(tt' : C S'- x\, i eAUB'). 



(1.2) 
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The base of the new curve will be S' := C. There will be one extra black mark, 
say, *, so that B' = B\J {*}. The new curve and sections will be produced in two 
steps. At the first step we make the base change C — > 5 as in 1.2 c), obtaining 
an (A, S)-pointed curve X :— C Xs with sections Xi^c- We then add the extra 
section A : C — > C Xg C which is the relative diagonal, and mark it by *. We 
did not yet produce an {A, S')-pointed curve over S' = C, because the extra black 
section can (and generally will) intersect both singular points of the fibres and white 
sections as well. 

At the second step of the construction, we remedy this by birationally modifying 
CxgC C as in [Knl], Definition 2.3. More precisely, we define C := Proj Sym/C 
as the relative projective spectrum of the symmetric algebra of the sheaf /C on 
X = C Xs C defined as the cokernel of the map 

S: Ox^Ja® Ox{J2^i,c), m = it,t). (1.3) 

Here Ja is the C^-ideal of A, and Jais its dual sheaf considered as a subsheaf of 
meromorphic functions, as in [Knl], Lemma 2.2 and Appendix. 

We claim now that we get an {A, i?')-pointed curve, because Knudsen's treat- 
ment of his modification can be directly extended to our case. In fact, the modi- 
fication we described is nontrivial only in a neighbourhood of those points, where 
A intersects either singular points of the fibres, or yl-sections. The S-sections do 
not intersect these neighborhoods, if they are small enough, and do not influence 
the local analysis due to Knudsen ([Knl], pp. 176-178). 

1.3.1. Remark. We can try to modify this construction in order to be able to 
add an extra white point, instead of a black one. However, for cardS > 2, we will 
not be able then to avoid the local analysis of the situation by referring to [Knl]. 
In fact, points where A intersects at least two S-sections simultaneously, will have 
to be treated anew. 
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§2. Spaces Ln 

2.1. Spaces L^. In this subsection we will inductively define for any n > 1 the 
({0, oo}, {1, . . . , n})-pointed stable curve of genus zero 

(tTji : Cji > Xq \ a;^ •'). (2-1) 

Namely, put 

Ci := P^, Li = a point, 

and choose for Xq^"*, x^"*, x^^'* arbitrary pairwise distinct points. 

If (2.1) is already constructed, we define the next family (Cn+i L^+i, ■ ■ ■) 
as the result of the application of the construction 1.3 to Cn/Ln- In particular, we 
have a canonical isomorphism = Ln-\-\- 

2.2. Theorem, a) Ln is a smooth separated irreducible proper manifold of 
dimension n — 1. It represents the functor which associates with every scheme T 
the set of the isomorphism classes of ({0, oo}, {1, . . . , n}) -pointed stable curves of 
genus zero over T whose geometric fibers have combinatorial types described below. 

The symmetric group Sn renumbering the structure sections acts naturally and 
compatibly on and the universal curve. In particular, we can define the spaces 
Lb,Cb for any finite set B, functorial with respect to the bisections of the sets. 

b ) Combinatorial types of geometric fibres of Cn Ln are in a natural bijection 
with ordered partitions 

{1, . . . , n} = (Ji U . . . U (7/, 1 <l <n, ai^0. (2.2) 

Partition (2.2) corresponds to the linear graph with vertices {vi,...,vi) of genus 

zero, edges joining {vi, "Wi+i), 1 < ^ < ^ — 1, A-tail at the vertex vi, A-tail oo at 
the vertex vi, and B -tails marked by the elements of ai at the vertex Vi. 

We will call I = l{a) the length of the partition a as in (2.2). 

c) Denote by L^- the set of all points of Ln corresponding to the curves of the 
combinatorial type a, and by L^ its Zariski closure. Then L^j are locally closed 
subsets, and we have 

= ]J (2.3) 

T<CT 

where r < a means that r is obtained from a by replacing each ai by an ordered 
partition of Uj into non-empty subsets. 

d) For every a, there exists a natural isomorphism 



L\a^\ X • • • X L|^,| L„ 



(2.4) 
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such that the pointed curve induced by this isomorphism over L\^^\ x ■ ■ ■ x L\^^\ can 
be obtained by clutching the curves C\^.\/L\^.\ in an obvious linear order (oo-section 
of the i-th curve is identified with the 0-section of the {i + l)-th curve, see [Knl], 
Theorem 3.4), and subsequent remarking of the B -sections. 

In particular, is a smooth irreducible suhmanifold of codimension l{a) — 1. 

The similar statements hold for the closed strata L^. 

Proof. Properness and smoothness follow by induction and Knudsen's local 
analysis which we already invoked. 

The statement about the combinatorial types is proved by induction as well. In 
fact, if everything is already proved for Cn, then we must look at a geometric fibre 
Cn,s of Cn and see what happens to it after the blow up described in 1.3. If A 
intersects a smooth point of Cn,s, not coinciding with a;o,s, Xoo,s, nothing happens, 
except that we get a new black point on this fibre, and a new tail at the respective 
vertex of the dual graph. If A intersects an intersection point of two neighboring 
components of Cn^s, then after blowing up these two components become disjoint, 
and we get a new component intersecting both of them, with a new black point on 
it. The linear structure of the graph is preserved. Finally, if A intersects Cn,s at 
xq^s or ^00,5) then after blowing up we will get a new end component, with xo,s, 
resp. s and the new black point on it. Thus the new combinatorial types will 
be linear and indexed by partitions of {n + 1). To check that all partitions are 
obtained in this way, it suffices to remark that A, being the relative diagonal, can 
intersect the fibre of a given type at any point. 

In order to check the statement about the functor represented by we apply 
the following inductive reasoning. For n = 1 the statement is almost obvious. In 
fact, let TT : C — * be a ({0, oo}, {l})-pointed stable curve of genus zero over T. 
From the stability it follows that all geometric fibres are projective lines. Since the 
three structure sections pairwise do not intersect, the family can be identified with 
xT endowed with three constant sections. This means that it is induced by the 
trivial morphism T — > Li. 

Assume that the statement is true for n. In order to prove it for n + 1, consider 
a ({0, oo}, {1, . . . , n + l})-pointed stable curve of genus zero tt : C — T. First of 
all, one can produce from it a ({0, oo}, {1, . . . , n})-pointed stable curve of genus 
zero TT : C" — > T obtained by forgetting Xn+i and subsequent stabilization. The 
respective map C" — > C is given by the relative projective spectrum of the algebra 
J2T=o 7r*(^®'^) where JC := ujc/t{xo + Xi + ■ ■ ■ + Xn + Xqo). By induction, C is 
induced by a morphism p : T ^ L^. Addition of an extra black section to C and 
subsequent stabilization boils down exactly to the construction 1.3 applied to C'/T 
which allows us to lift p to a unique morphism q : T ^ -^n+i- 

Separatedness is checked by the standard deformation arguments. 
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The statement about renumbering follows from the description of the functor. 

A similar adaptation of Knudsen's arguments allows us to prove the remaining 
statements, and we leave them to the reader. 

Notice that below we will give another direct description of the spaces Lb and 
all the structure morphisms connecting them in terms of toric geometry. This will 
provide easy alternate proofs of their properties. Except for §4, we can restrict 
ourselves to this alternate description. 

2.2.1. Remark. Dual graphs of the degenerate fibers of over come 
with a natural orientation from xq to x^o- We could have allowed ourselves not 
to distinguish between the two white points, interchanging them by isomorphisms, 
but this would produce several upleasant consequences. First, our manifolds would 
become actual stacks, starting already with Li. Second, we would have lost the 
toric interpretation of these spaces. Third, and most important, we would meet an 
ambiguity in the definition of the multiplication between the homology spaces: see 
(3.5) below. With our choice, we can simply introduce the involution permuting xq 
and Xoo as a part of the structure and look how it interacts with other parts. 

2.3. Theorem. L„ has no odd cohomology. Let 

n-l 

Pn(g):=^dimiy2^(L,)5^ (2.5) 
be the Poincare polynomial of L„ . Then we have 

n=l 

Letting here q ^ 1 we get so that x{L) = n\. 

Proof. Since L„ are defined over Q, we can apply the classical Weil's technique 
of counting points over (thus treating q not as a formal variable but as a power 
of prime). After the counting is done, we will see that cardL^(Fg) is a polynomial 
in q with positive integer coefficients, so that we can right away identify it with 

Pn{q) = cardL„(F^) (2.7) 

The latter number can be calculated by directly applying (2.3) to the one-element 
partition cr, so that we get 



2-^2-^ cj ■■■ s,i 



nl ^ — ' — ' si! si'. 

1=1 {si,...,si) 
siH \-si=n 

Si>l 
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y ^ coeff. of X 
1=1 . 



n 



,n—l 



in 




n—l 



Inserting this in the left hand side of (2.6) and summing over n first, we obtain 



which gives (2.6). 

2.3.1. Special cases. Here is a list of the Poincare polynomials for small values 
of n: 

pi = 1, P2 = 9 + 1, P3 = 9^ + 4? + 1, PA = q^ + llq^ + llq + 1, 

p^ = q^ + 26q^ + 66^^ + 26g + 1, = + 57q^ + 302q^ + 302^2 + 57^ + 1. 

The rank of H'^{Ln) is 2"^ — n — 1. Individual coefficients of of Pn{q) are well known 
in combinatorics. They are called Euler numbers: 



2.4. Ln and toric actions. Let e be the trivial partition of B of length one. The 
"big cell" Lg of Lb (see 2.2 c)) has a canonical structure of the torsor (principal 
homogeneous space) over the torus Tb := G^/Gm (where the subgroup Gm is 
embedded diagonally). In fact, \ {xo,Xoo} is a Gm^torsor, and the respective 
action of on Lg, moving Xi, i & B via the z-th factor, produces an isomorphic 
marked curve exactly via the action of the diagonal. 

Similarly, every stratum L„ is a torsor over T^. := Hi ^o-i (see (2.4)), and there 
is a canonical surjective morphism Tg — > T^j so that is a union of Tg-orbits. 
In order to show that Lb is a toric variety, it remains to show that these actions 
are compatible. This again can be done using the explicit construction of L„ and 
induction. For a change, we will provide a direct toric construction. We start with 
a more systematic treatment of the combinatorics involved. 

2.4.1. Partitions of finite sets. For any finite set B, we call a partition a 

of B a totally ordered set of non-empty subsets of B whose union is B and whose 
pairwise intersectons are empty. If a partition consists of subsets, it is called A^- 
partition. If its components are denoted ai, . . . , cjjv, or otherwise listed, this means 
that they are listed in their structure order. Another partition can be denoted r. 





a. 



'n,i — 



dim H^'{Ln). 
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cr^^) etc. Notice that no particular ordering of 5 is a part of the structure. This is 
why we replaced {1, . . . , n} here by an unstructured set B. 

Let cr be a partition of i,j e B. We say that a separates i and j if they 
belong to different components of cr. We then write iaj in order to indicate that 
the component containing i comes earlier that the one containing j in the structure 
order. 

Let T be an A'^ + 1-partition of S. If > 1, it determines a well ordered family 
of N 2-partitions cr("): 

ai""^ :=TiU---UTa, := Ta+i U • • • U TAT, a= l,...,iV. (2.8) 

In reverse direction, call a family of 2-partitions (cr*^*)) good if for any i j we 
have a^^^ ^ a^^^ and either a'^^ C ap'*, or a^^ C Any good family is naturally 
well-ordered by the relation cr^*^ c a'^^\ and we will consider this ordering as a part 
of the structure. If a good family of 2-partitions consists of N members, we will 
usually choose superscripts 1, . . . , A?" to number these partitions in such a way that 
cr^*-* C crp-* for i < j. 

Such a good family produces one {N + l)-partition r: 

(1) (2) \ (1) (N) \ (N-l) (N) f.. 

This correspondence between good A'"-element families of 2-partitions and (A'"+ 1)- 
partitions is one-to-one, because clearly cr^*^ = ti U • • • U Tj for 1 < z < A?". 

Consider the case when r^^^ = cr is a 2-partition, and r*^^) = r is an A^-partition, 
N >2. Their union is good, iff there exists a < N and a 2-partition a = (Tai,To2) 
of Ta such that 

C7 = (n U • • • U Ta_i U Tal,Ta2 U T^+l U • • • U Tjv). (2.10) 

In this case we denote 

Cr*T = T{a) := (ti, . . . , Ta-i, Tai, Ta2, Ta+i, . . . , Tat). (2.11) 

2.4.2. Lemma. Let t be a partition of B of length > 1, and cr a 2-partition. 
Then one of the three mutually exclusive cases occurs: 

(i) a coincides with one of the partitions cr(") in (2.8). In this case we will say 
that a breaks r between Ta and Ta+i- 

(a) a coincides with one of the partitions (2.10). In this case we will say that o 
breaks r at Ta- 



10 



(in) None of the above. In this case we will say that a does not break r. This 
happens exactly when there is a neighboring pair (Tfe,T6+i) of elements ofr with the 
following property: 

T6\(7i 7^0, Tfe+incTi 7^0. (2.12) 
We will call (t(,, T6+i) a bad pair (for a). 
Proof. Consider the sequence of sets 

(Ji n Ti, (Ji n T2, . . . , cTi n tn- 

Produce from it a sequence of numbers 0, 1, 2 by the following rule: replace ai flTb 
by 2, if it coincides with t;,, by if it is empty, and by 1 otherwise. Cases (i) and (ii) 
above together will furnish all sequences of the form (2 ... 20 ... 0), (2 . . . 210 ... 0), 
(10... 0). Each remaining admissible sequence will contain at least one pair of 
neighbors from the list 01, 02, 11, 12. For the respective pair of sets, (2.12) will 
hold. 

2.5. Fan Fb- In this subsection we will describe a fan Fb in the space Nb ®R, 
where Nb '■= Hom(G^,TB), Tb '■= G^/Gm as in the beginning of 2.4. Up to 
notation, we use [Fu] as the basic reference on fans and toric varieties. 

Clearly, Nb can be canonically identified with /7j, the latter subgroup being 
embedded diagonally. Similarly, A''^ ® R = R^/R. We will write the vectors of 
this space (resp. lattice) as functions S — > R (resp. 5 — > Z) considered modulo 
constant functions. For a subset /? C -B, let X/3 be the function equal 1 on /? and 
elsewhere. 

2.5.1. Definition. The fan Fb consists of the following I -dimensional cones 
C{t) labeled by {I + l)-partitions t of B . 

If r is the trivial 1 -partition, C{r) = {0}. 

If a is a 2-partition, C{a) is generated by Xai, or, equivalently, —Xa^, modulo 
constants. 

Generally, let r be an (/ + l)-partition, and a^^\ z = 1, . . . , the respective good 
family of 2-partitions (2.9). Then C{t) as a cone is generated by all C{a^'^^). 

It is not quite obvious that Fb is well defined. We sketch the relevant arguments. 

First, all cones C(t) are strongly convex. In fact, according to [Fu], p. 14, it 
sufiaces to check that C(t) fl (— C(t)) = 0. But C(t) consists of classes of linear 
combinations with non-negative coefficients of functions 



Xri ; Xri "I" Xt2 t • • • ^ Xti + ' ' ' + Xr; 



11 



if T has length I + 1. Non-vanishing function of this type cannot be constant. 

Second, the same argument shows that C(t) is actuaUy /-dimensional. 

Third, since the cone C(t) is simplicial, one sees that {I — l)-faces of C(t) are 
exactly C{t^^^) where r*^*) is obtained from r by uniting Tj with Ti+i, which is 
equivalent to omitting C(cr(*)) from the list of generators. More generally, C(t') is 
a face of C(t) iff t < t' as in (2.3), that is, if r is a refinement of t'. 

Fourth, let C{t^'^), i = 1,2, be two cones. We have to check that their inter- 
section is a cone of the same type. An obvious candidate is C(r) where r is the 
crudest common refinement of t^^^ and t^'^\ This is the correct answer. 

In order to see this, let us a give a different description of Fb which will simulta- 
neously show that the support of Fb is the whole space. Let x : B — >^ R represent 
an element x ^ ® R. It defines a unique partition r of S consisting of the level 
sets of X ordered in such a way that the values of x decrease. Clearly, r depends 
only on and x modulo constants can be expressed as a linear combination of 
Xn + ■ ■ ■ + Xn , 1 < ^ < / with positive coefficients. In other words, x belongs to 
the interior part of C(t). On the boundary, some of the strict inequalities between 
the consecurive values of x become equalities. This proves the last assertion. 

We see now that Fb satisfies the definition of [Fu], p. 20, and so is a fan. 

2.6. Toric varieties Cb' We now define Cb (later to be identified with Lb) 
as the toric variety associated with the fan Fb- 

To check that it is smooth, it suffices to show that each C(r) is generated by a 
part of a basis of Nb (see [Fu], p. 29). In fact, let us choose a total ordering of B 
such that if z e Tfe, J e Tjf and k < I, then i < j. Let Bk C B consist of the first k 
elements of B in this ordering. Then the classes of the characteristic functions of 
Bi, i?2, . . . , Bn-i, n = cards, form a basis of A''^, and {Xct(*)} ^ P^^^ i^- 

To check that £b is proper, we have to show that the support of Fb is the total 
space. We have already proved this. 

As any toric variety, Cb carries a family of subvarieties which are the closures 
of the orbits of Tg and which are in a natural bijection with the cones C(t) in 
Fb- We denote them jC-r- They are smooth. The respective orbit which is an open 
subset of jCt- is denoted Cr- 

2.6.1. Forgetful morphisms and a family of pointed curves over jCb- 

Assume that B C B'. Then we have the projection morphism — > which 
induces the morphism : Nb' — ^ Nb- It satisfies the property stated in the 

last lines of [Fu], p. 22: for each cone C(r') G Fb', there exists a cone C(r) G Fb 
such that '^(C(t')) C C(r). In fact, T is obtained from r' by deleting elements 
of B' \B and then deleting the empty subsets of the resulting partition of B. 
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Therefore, we have a morphism /* ' : Cb' ^ ([Fu], p. 23) which we will 
call forgetful one (it forgets elements of B'\B). 

2.6.2. Proposition. If B' \B consists of one element, then the forgetful mor- 
phism Lb> — C,B has a natural structure of a stable {{0, oo}, B) -pointed curve of 
genus zero. 

Proof. Let us first study the fibers of the forgetful morphism. Let r be a 
partition of B of length I + 1 and the respective orbit in Cb- Its inverse image in 
C B' is contained in the union U£r' where r' runs over partitions of B' obtained by 
adding the forgotten point either to one of the parts r^, or inserting it in between 
Tj and Tj+i, or else putting it at the very beginning or at the very end as a separate 
part. 

The inverse image of any point x & Cr Ss acted upon by the multiplicative 
group Gm = Kcr (Tg/ ^ Tb)- This action breaks the fiber into a finite number of 
orbits which coincide with the intersections of this fiber with various Ct' described 
above. When r' is obtained by adding the forgotten point to one of the parts, this 
intersection is a torsor over the kernel, otherwise it is a point. As a result, we get 
that the fiber is a chain of P^'s, whose components are labeled by the components 
of T and singular points by the neighboring pairs of components. 

The forgetful morphism is fiat, because locally in toric coordinates it is described 
as adjoining a variable and localization. 

In order to describe the two white sections of the forgetful morphism, consider 
two partitions [B' \ B, B) and (S, B' \ B) of B' and the respective closed strata. It 
is easily seen that the forgetful morphism restricted to these strata identifies them 
with Cb- We will call them xq and x^ respectively. 

Finally, to define the j-th black section, j E B, consider the morphism of lattices 
Sj : Nb — Nb' which extends a function x on S to the function Sj{x) on B' taking 
the value xU) the forgotten point. This morphism satisfies the condition of [Fu], 
p. 22: each cone C(t) from Fb lands in an appropriate cone C(t') from Fb'- This 
must be quite clear from the description at the end of 2.5.1: r' is obtained from r 
by adding the forgotten point to the same part to which j belongs. Hence we have 
the induced morphisms s-,* : Cb ^ Cb' which obviously are sections. Moreover, 
they do not intersect xq and Xoo, and they are distributed among the components 
of the reducible fibers exactly as expected. 

2.6.3. Theorem. The morphism Cb ^ Lb inducing the family described in 
the Proposition 2.6.2 is an isomorphism. 

This can be proved by induction on cardS with the help of the more detailed 
analysis of the forgetful morphism, as above. We omit the details because they are 
not instructive. 
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An important corollary of this Theorem is the existence of a surjective birational 
morphism Mo,n+2 — corresponding to any choice of two different labels i,j in 
(1, . . . , n + 2). In terms of the of the respective functors, this morphism blows down 
all the components of a stable (n + 2)-labeled curve except for those that belong to 
the single path from the component containing the i-th point to the one containing 
the j-th point. 

In fact, M. Kapranov has shown the existence of such a morphism for Cn in 
place of Ln (see [Ka2], p. 102). He used a different description of Cn in terms 
of the defining polyhedron, which he identified with the so called permutohedron, 
the convex hull of the S^i-orbit of (1, 2, . . . , n). He has also proved that Cn can be 
identified with the closure of the generic orbit of the torus in the space of complete 
flags in an n-dimensional vector space. 

2.7. Combinatorial model of H*{Cb)- We wiU denote by [C^]^ (resp. [Co-]*) 
the homology (resp. the dual cohomology) class of C^r- 

The remaining parts of this section (and the Appendix) are dedicated to the 
study of linear and non-linear relations between these classes, in the spirit of [KM] 
and [KMK], but with the help of the standard toric techniques. 

Consider a family of pairwise commuting independent variables 1^ numbered by 
2-partitions of B and introduce the ring 

H*B := TZb/Ib (2.13) 

where 7^_b is freely generated by la (over an arbitrary coefficient ring k), and the 
ideal Ib is generated by the following elements indexed by pairs i,j e B: 

a:iaj T'.jri 

r^'^\a,T) := l^lr if ^crj and jri for some (2.15) 

2.7.1. Theorem, a) There is a well defined ring isomorphism TZb/Ib 
A*{CB,k) such that /crmod/s i— >■ [>Ccr]*- The Chow ring A*{CB,k) and the co- 
homology ring H*{CB,k) are canonically isomorphic. 

b) The boundary divisors (strata corresponding to 2-partitions) intersect transver- 
sally. 

Proof. We must check that the ideal of relations between 2" — 2 dual classes of 
the boundary divisors [Ca]* contains and is generated by the following relations: 



a:iaj t: jri 



(2.16) 
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If iaj and jri, then 

R^^\a,T): [Z^]*-[Zrr = 0. (2.17) 

We refer to the Proposition on p. 106 of [Fu] which gives a system of generators 
for this ideal for any smooth proper toric variety (Fulton additionally assumes 
projectivity which we did not check, but see [Da], Theorem 10.8 for the general 
proper case). 

In our notation, these generators look as follows. 

To get the complete system of linear relations, we must choose some elements m 
in the dual lattice of Nb spanning this lattice and form the sums 'm{xai)[j^a]* , 
where a runs over all 2-partitions. In our case, the dual lattice is spanned by the 
linear functionals : X X (^) ~X U) for all pairs i, j e B. Writing the respective 
relation, we get (2.16). 

The complete system of nonlinear relations is given by the monomials . . . l^{k) 
such that {C{a^^^), . . . , C{a^^^)) do not span a cone in Fb- This means that some 
pair (C((j(")), C{a^^^)) already does not span a cone, because otherwise the respec- 
tive 2-partitions would form a good family (cf. 2.4.1). And in view of Lemma 
2.4.2 (iii), we can find iJeB such that ia^^'^j and ja^^H. Hence (2.16) and (2.17) 
together constitute a generating system of relations. 

The remaining statements are true for all smooth complete toric varieties defined 
by simplicial fans. 

2.8. Combinatorial structure of the cohomology ring. In the remaining 
part of this section we fix a finite set B and study as an abstract ring. 

For an [N + l)-partition r define the respective good monomial mij) by the 
formula 

^{t) = L(^) ■ ■ - Lm G TZb- 

If T is the trivial 1-partition, we put m^r) := 1. In view of the Theorem 2.7.1, m(T) 
represents the cohomology class of 

Notice that if we have two good families of 2-partitions whose union is also 
good, then the product of the respective good monomials is a good monomial. This 
defines a partial operation * on pairs of partitions 

m(T^^))m(T^2)) ^^(^^(1) ^^(2)^)_ 

2.8.1. Proposition. Good monomials and Ib span TZb- Therefore, images of 
good monomials span H^. 

Proof. We make induction on the degree. In degrees zero and one the statement 
is clear because 1^ are good. If it is proved in degree A^, it suffices to check that 
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for any 2-partition a and any nontrivial partition r, lara{r^ is a linear combination 
of good monomials modulo Ib- We will consider the three cases of Lemma 2.4.2 in 
turn. 

(i) cr breaks r between Ta and Ta+i- 
This means that la divides m{T). 

Choose i e Ta, j e Ta+i- In view of (2.14), we have 

\p- ipj P- 3 pi J 

But if jpi, then lpm{T) e Ib because of (2.15). Among the terms with ipj there is 
one la- For all other p's, Ip cannot divide m(r) since other divisors put i and j in 
the same part of the respective partition. Therefore, lpm{T) either belongs to Ib, or 
is good. So finally (2.18) allows us to express lamij) as a sum of good monomials 
and an element oi Ib '- 

lam{T) = — m{p * t) modlB 

pjta, ipj 

where the terms for which p * r is not defined must be interpreted as zero. More 
precisely, there are two types of non-vanishing terms. One corresponds to all 2- 
partitions a of such that i G Tai which we will write as ia. Another corresponds 
to 2-partitions (3 of Ta+i with j belonging to the second part, (3j: 

lam{T) = - ^ m{T{a)) - ^ m{T{(3)) mod/s. (2.19) 

a: ia f3: (3j 

Notice that there are several ways to write the right hand side, depending on the 
choice of z, j. Hence good monomials are not linearly independent modulo Ib- 

(ii) (7 breaks r at Ta- 

According to the analysis above, this means that 

lam{T) ^m{a*T) ^m{T{a)) (2.20) 

for an appropriate partition a of r^. 

(iii) cr does not break r. 

In this case, let (r;,, r^+i) be a bad pair for a. Then from (2.12) it follows 
that there exist z,j e B such that iaj and ja^°'H. Hence lam{T) is divisible by 
r(2)((j,(j(")) and 

larn{T) = mod/s. 
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2.8.2. Linear combinations of good monomials belonging to Ib- Let 

T = (ti, . . . , Tjv) be a partition of B. Choose a < N such that \Ta\ > 2, and two 
elements i,j G Ta, i ^ j. For any ordered 2-partition a = {Tai,Ta2) of Ta, denote 
by T{a) the induced N + 1-partition of B as above: 

(ri, . . . , Ta-l, Tal, ra2, Ta+l, . . . , tat). 

Finally, put 

rff{r,a) "^(^(«)) ' E "^(^(«))- (2-21) 

a: iaj a: jcxi 

Choosing for r the trivial 1-partition, we get (2.14) so that these elements span 
the intersection of Ib with the space of good monomials of degree one. 

Generally, all r\j\T,a) belong to Ib- In fact, keeping the notations above, con- 
sider 

^S^^W = I E - E I ^(^) e (2.22) 

Arguing as above, we see that the summand corresponding to p in (2.18) either 
belongs to Ib, or is a good monomial, and the latter happens exactly for those 
partitions p that are of the type t(q;) with either iaj, or jai. Hence (2.21) lies in 
Ib- This proves our claim. 

2.9. Theorem. Elements (2.21) span the intersection of Ib with the space 
generated by good monomials. 

Proof. Define the linear space H^b generated by the symbols /u(r) for all par- 
titions of B as above which satisfy analogs of the linear relations (2.21): for all 
(r, Ta,i,j) as above we have 

J2 E Mr(«)) = 0. (2.23) 

a: iaj a: jai 

2.9.1. Technical Lemma. There exists an (obviously unique) structure of the 
H^-module on H^b with the following multiplication table. 

(i) If a breaks r between Ta and Ta+i, then for any choice of i & Ta, j & t^+i 

iMr) = - E /^(^(«)) - E ^(^(/^))- (2.24) 

a:ia P'-pj 

(cf (2.19)). 



17 



(ii) If a breaks r at Ta, then 



lafJ'ir) = iJ,{a*T). 



(2.25) 




laf^ir) = 0. 



(2.26) 



Our proof of the Technical Lemma consists in the direct verification that the pre- 
scriptions (2.24)-(2.23) are compatible with all relations that we have postulated. 
Unfortunately, such strategy requires the painstaking case-by-case treatment of a 
long list of combinatorially distinct situations, and we relegate it to the Appendix. 

2.9.2. Deduction of Theorem 2.9 from the Technical Lemma. Since 
elements (2.21) belong to Ib-, there exists a surjective linear map s : H^b — Hb-i 
Ii{t) I— > m{T). Now denote by 1 the element ii{e) where e is the 1-partition. Then 

t : m{a) i— > m{a)l is a linear map if^ H^b- From (2.25) one easily deduces 
that m(r)l = /u(r) so that s and t are mutually inverse. Therefore, (2.22) span the 
linear relations between the images of good monomials in H^. 

According to the Theorem 2.4.1, together with its structure of -ff^-module, 

is a combinatorial model of the homology module H^{Cb, k). The generators //(r) 
correspond to [Cr]*- 
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§3. Pencils of flat connections 
and the Commutativity Equations 

3.1. Notation. Let M be a (super) manifold over a field k of characteristic zero 
in one of the standard categories (smooth, complex analytic, schemes, formal . . . ). 
We use the conventions spelled out in [Ma], I.l. In particular, differentials in the de 
Rham complex (fi^f) ^) connections are odd. This determines our sign rules; 
parity of an object x is denoted x. 

Let JF be a locally free sheaf (of sections of a vector bundle) on M, Vo a con- 
nection on JF, that is an odd /c-linear operator — > ® satisfying the Leibniz 
identity 

Vo(<^/) = d<p^f+ {-lf<p Vo/, <peOM,feJ^. (3.1) 

This operator extends to a unique operator on the il^-module (8) denoted 
again Vq and satisfying the same identity (3.1) for any (p e i^M- Any other con- 
nection differential V restricted to JF has the form Vq + A where A : J- ^ ® J- 
is an odd OM^hnear operator: Ai^^pf) = {—l)'^(pA{f). Any connection naturally 
extends to the whole tensor algebra generated by JF, in particular, to Snd T . 

The connection Vq is called flat, iff Vq = 0. ^ pencil of flat connections is a 
line in the space of connections Va := Vq + such that V| = (A is an even 
parameter). In the smooth, analytic or formal category, Vq is flat iff locally 
admits a basis of flat sections /, Vo/ = 0. 

3.2. Proposition. Vq + A^ is a pencil of flat connections iff the following two 
conditions are satisfied: 

(i) Everywhere locally on M, we have 

A=VqB (3.2) 

for some B e £ndT. 

(a) Such an operator B satisfies the quadratic differential equation 

VqB a Vo-B = 0. (3.3) 

Proof. Calculating the coefficient of A in V| = we get Vo«4 = 0. But the 

complex ® JF is the resolution of the sheaf of flat sections Ker Vo C This 
furnishes (i); (ii) means the vanishing of the coefficient at A^. 

3.2.1. Remarks, a) Write ,B as a matrix in a basis of Vo-flat sections of .F", 
whose entries are local functions on M. Then (3.3) becomes 



dBAdB^ 0. 



(3.4) 
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These equations written in local coordinates (t*) on M were called "t-part of the 
t-t* equations" by S. Cecotti and C. Vafa. A. Losev in [Lol] suggested to call them 
"the Commutativity Equations" . 

b) If VoV'o = 0, then 

(Vo + AVoi3)(e-^%) =0. 

3.2.2. Pencils of fiat connections related to Frobenius manifolds. Any 

solution to the Associativity Equations produces a pencil of flat connections. 

To explain this we will use the geometric language due to B. Dubrovin (and the 
notation of [Ma], 1.1.5). Consider a Frobenius manifold {M,g,o) where 

o : Tm ®Om "^m 

is a (super)commutative associative multiplication on the tangent sheaf satisfying 
the potentiality condition, and g is an invariant flat metric (no positivity condition 
is assumed, only symmetry and non-degeneracy). Denote by Vq the Levi-Civita 
connection of g. Finally, denote by A the operator obtained from the Frobenius 
multiplication in Tm ([Ma], 1.1.4). In other words, consider the pencil of connections 
on = Tm whose covariant derivatives are 

( Vo + XA)x {Y) := Vo,x {Y) + XXoY. 

This pencil is flat (see [Ma], Theorem 1.1.5, p. 20). In fact, B written in a basis of 
Vo-flat coordinates and the respective flat vector flelds is simply the matrix of the 
second derivatives of a local potential $ (with one subscript raised). This is the 
flrst structure connection of M. 

This pencil admits an inflnite dimensional deformation: one should take the 
canonical extension of the potential to the large phase space and consider the co- 
ordinates with gravitational descendants as parameters of the deformation. 

Another family of flat connections, this time on the cotangent sheaf of a Frobenius 
manifold M admitting an Euler vector held E (see [Ma], pp. 23-24), is deflned as 
follows. Denote the scalar product on vector fields g\{X^Y) := g{{E — \)~^ oX^Y). 
The inverse form induces a pencil of flat metrics on the cotangent sheaf, whose Levi- 
Civita connections however do not form a pencil of flat connections in our sense 
(see [Dul], Appendix D, and [Du3] for a general discussion of such setup). This is 
the second structure connection of M. 

3.2.3. Flat coordinates and gravitational descendants. One can show 
that 1-forms on M flat with respect to the dualized flrst structure connection are 
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closed and therefore locally exact. Their integrals are called deformed flat coordi- 
nates. In [Du2], Example 2.3 and Theorem 2.2, B. Dubrovin gives explicit formal 
series in A [z in his notation) for suitably normalized deformed flat coordinates. 
Coefficients of these series involve some correlators with gravitational descendants, 
namely those for which the non-trivial operators Tp are applied only at one point. 
In [KM2] and [Ma], VL7.2, p. 278, it was shown that two-point correlators of this 
kind determine a linear operator in the large phase space which transforms the 
modifled correlators with descendants into non-modifled ones (in any genus). This 
is important because apriori only modifled correlators are defined for an arbitrary 
Cohomological Field Theory in the sense of [KMl], which is not necessarily quan- 
tum cohomology of a manifold. 

3.2.4. Pencils of flat connections in a global setting. Pencils of flat 
connections appear also in the context of Simpson's non-abelian Hodge theory. 
Briefly, consider a smooth projective manifold M over C. One can deflne two mod- 
uli spaces, Modi and Mod2- The flrst one classifles flat connections (on variable 
vector bundles T with vanishing rational Chern classes) with semisimple Zariski 
closure of the monodromy group. The second one classifles semistable Higgs pairs 
{T, A) where A is an operator as in 3.1, satisfying only the condition ^ A ^ = 0. 
(In fact, one should only consider smooth points of the respective moduli spaces). 
N. Hitchin, C. Simpson, Fujiki ct al. established that Modi and Mod2 are canoni- 
cally isomorphic as C°° -manifolds, but their complex structures /, J are different, 
and together with K = IJ produce a hypercomplex manifold. 

P. Deligne has shown that the respective twistor space is precisely the moduli 
space of the pencils of ffat connections on M (where the Higgs complex structure 
corresponds to the point A = oo in our notation). 

For details, see [Si]. 

3.3. Formal solutions to the Commutativity Equations and the ho- 
mology of Ln. In [KMl] and [KMK] it was shown that formal solutions to the 
Associativity Equations are cyclic algebras over the cyclic genus zero homology 
modular operad (ii/'*(Mo,n+i)) (see also [Ma], III. 4). The main goal of this section 
is to show the similar role of the homology of the spaces L„ in the theory of the 
Commutativity Equations. This was discovered and discussed on a physical level 
in [Lol], [Lo2]. Here we supply precise mathematical statements with proofs. 

Unlike the case of the Associativity Equations, we will have to deal here with 
modules over an algebra (depending explicitly on the base space) rather than with 
algebras over an operad. The main ingredient of the construction is the direct sum 
of the homology spaces of all endowed with the multiplication coming from 
the boundary morphisms. We work with the combinatorial models of these spaces 
deffned in 2.9.1. 
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We start with some preparations. Let V = ©J^iKi be a graded associative 
A;-algebra (without identity) in the category of vector /c-superspaces over a field k. 
We will call it an S-algehra, if for each n, an action of the symmetric group Sn on 
Vn is given such that the multiplication map Vm ®Vn Vm+n is compatible with 
the action of S^, x embedded in an obvious way into Sm+n- 

If V is an S-algebra, then the sum of subspaces Jn spanned by (1 — s)v, s e 
Sn, V E Vn, is a double-sided ideal in V. Hence the sum of the coinvariant spaces 
Vs„ = Vn/ Jn is a graded ring which we denote Vs. 

If V, W are two S-algebras, then the diagonal part of their tensor product 
® Wn is an S-algebra as well. 

Let T be a vector superspace (below always assumed finite-dimensional). Its 
tensor algebra (without the rank zero part) is an S-algebra. 

As a less trivial example, consider := ©5^i-ff*n where we write if*^ for 
-f^*{i,...,n}- The multiplication law is given by what becomes the boundary mor- 
phisms in the geometric setting: if r*^^^ (resp. t^'^^) is a partition of {!,..., m} 
(resp. of {1, ... , n}), then 

Ai(T(^))//(T^2)) ^ ^(^(1) u ^(2)) (3 5) 

where the concatenated partition of {1, . . . , m, m + 1, . . . , m + n} is defined in an 
obvious way, shifting all the components of r^^^ by m. 

Our main protagonist is the algebra of coinvariants of the diagonal tensor product 
of these examples: 

H,T := (®^^iiy*n ® T®")s • (3-6) 

We now fix T and another vector superspace F and assume that the ground field 
k has characteristic zero. 

3.3.1. Theorem. There is a natural bijection between the set of representations 
of H^T in F and the set of pencils of fl,at connections on the trivial bundle with 
fiber F on the formal completion of T at the origin. 

This bijection will be precisely defined and discussed below: see Proposition 
3.6.1. Before passing to this definition and the proof of the Theorem, we will give 
a down-to-earth coordinate-dependent description of the representations of H^T. 

3.4. Matrix correlators. Fix T and choose its parity homogeneous basis 
(Ao I a e /) where / is a finite set of indices. 

For any n > 1, the space H^n ® T®"^ is spanned by the elements 

/x(t("))®A,, ®---®A„„ (3.7) 
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where r^"^ runs over all partitions of {1, . . . , n} whereas (ai, . . . , a^) runs over all 
maps {1, . . . , n} I— > / : z — > a^. 

In view of the Theorem 2.9, all linear relations between these elements are 
spanned by the following ones: choose (ai, . . . ,an) and {T^'^\Tr^\ i ^ j E Tr"'^), 
then 

M^^"n«))®Aa, ®---®A«„- /x(T(")(a))®Aa, 0---0A«„ =0 (3.8) 

a: iaj a: jai 

where the summation is taken over all 2-partitions a of Tr^^ separating i and j. 
The action of a permutation i ^ s{i) on (3.7) is defined by 

s (/x(t^")) ® • • • ® Aa„) = £(s, (aO) //(s(t("))) ® A^^^^^ ® • • • ® A^^^^^ . (3.9) 

Here e{s, (ai)) = ±1 is the sign of the permutation induced by s on the subfamily 
of odd Aa/s, and s(t("^) is defined as follows: 

s{i) e s{T^''^)r iff ier^^'l (3.10) 

Finally, the multiplication rule between the generators in the diagonal tensor prod- 
uct is given by: 

At(T("^)) ^Aa,^---^Aa^- /x(t('^)) ® Abi ® • • • ® A6„ 

= /x(t("^) U t^")) A„, (8) • • • (8) A„^ ® Afc, • • • ® A;,„ . (3.11) 

Any linear representation K : if^r ^ End F can be described as a linear represen- 
tation of the diagonal tensor product satisfying additional symmetry restrictions. 
To spell it out explicitly, we define the matrix correlators of K as the following 
family of endomorphisms of F: 

t(-)(A,, . . . AaJ := K{^i{T^^^) ® A,, ^ • • • A,J. (3.12) 

3.4.1. Claim. Matrix correlators of any representation satisfy the following 

relations: 

(i) Sn-symmetry: 

.-i(rH)(A,, . . . A„J = £(«, (a,))r(-)(A,^(^, . • • A„^^„,) . (3.13) 
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(ii) Factorization: 

(r(-) U r("))(A,, . . . A,, ... A, J = r^^) (A,, . . . AaJ ■ r^") (A,, . . . A, J . 

(3.14) 

(Hi) Linear relations: 

J2 r('^)(a)(A,,...A,J- J2 r(-Ha)(A,,...A,J = (3.15) 

ck: i(xj a: jai 

Conversely, any family of elements of End F defined for all n, (ai, . . . , a^), t^'^^ 
and satisfying (3.13)-(3.15) consists of matrix correlators of a well defined repre- 
sentation K : H^T EndF. 

In fact, we obtain (3.13) by applying K to (3.9) written for s~^{t^'^^) in place 
of T^'^\ because K, coming from i?*T, vanishes on the image of 1 — s. Moreover, 

(3.14) means the compatibility with the multiplication of the generators. Finally, 

(3.15) is a necessary and sufficient condition for the extendability of the system of 
matrix correlators to a linear map K. 

Notice that we can replace here End F by an arbitrary associative superalgebra 
over k. 

3.5. Top matrix correlators. Define top matrix correlators of K as the 
subfamily of correlators corresponding to the identical partitions £*^"^^ of {1, . . . , n}: 

(A«,...A,J:= £(")(A,,...A«J. 

3.5.1. Proposition. Top matrix correlators satisfy the following relations: 

{Aa, . . . A,J = e{s, (a,)) (A^^^,, . . . A,^^^^) (3.16) 

and 

E <<T, (a,))( n • ( n - E ^(^' M)( n ^«^) • ( n ^«.) = o • 

cr:iaj /cGcti k€a2 a: jai k€ai k£a2 

(3.17) 

Here a runs over 2-partitions of {1, ... ,n}. We choose additionally an arbitrary 
ordering of both parts cti, (T2 determining the ordering of A 's in the angular brackets, 
and compensate this choice by the ±1 -factor e {a, (ak)). 

Conversely, any family of elements {Aa-^ . . . A^^J G EndF defined for all n and 
(ai, . . . , an) and satisfying (3.16), (3.17) is the family of top matrix correlators of 
a well defined representation K : H^T EndF. 

Proof. Clearly, (3.16) is a particular case of (3.13). To get (3.17), we apply 
(3.15) to the identical partition r*^"^-* = e^"^^ and then replace each term by the 
double product of top correlators using (3.14). 
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Conversely, assume that we are given (A^^ . . . A^^) satisfying (3.16) and (3.17). 
There is a unique way to extend this system to a family of elements r^"') (A^j . . . A^^) 
defined for all A'"-partitions t^'^^ and satisfying the factorization property (3.14) and 
at least a part of the symmetry relations (3.13): 

r=N 

r(")(A„,...A„J :=e(r(-),(afc)) n( U Aa J • (3.18) 

Here, as in (3.17), we choose arbitrary orderings of each r/"'* and compensate this 
by the appropriate sign so that the result does not depend on the choices made. 
All the relations (3.13) become automatically satisfied with this definition. In fact, 
the left hand side of (3.13) puts into s~-'^(r*^"^))j. those i for which s{i) e Tr^^ (see 
(3.10)) so that the expression of both sides of (3.13) through the top correlators 
consists of the same groups taken in the same order. The coincidence of the signs 
is left to the reader. 

It remains to check that (3.18) satisfy the linear relations (3.15). Recall now 
that to write a concrete relation (3.15) down we choose r'-"-', r, i,j G rr""* and 
(tti, . . . , ttn) and then sum over 2-partitions a of Tr^K Hence replacing each term 
of the left hand side of (3.15) by the prescriptions (3.18) we get 

n( n ^«^) • ( E ±( n ^«^) • ( n ^«^) - e ±( n ^«^) • ( n 

p=l fcg^-p"' ya-.iaj feeai k&a2 a:jai fcGai k€a2 J 

■ n < n ^")- 

This expression vanishes because its middle term is an instance of (3.17). 

3.6. Precise statement and proof of the Theorem 3.3.1. Assume that 
we are given a representation K : H^T EndF. We will produce from it a formal 
solution of the Commutativity Equations using only its top correlators. Let (x") 
be the basis of formal coordinates on T dual to (A„). Put 

^ = E E ;^(A,,...A.JeM[x]]®EndF. (3.19) 

n=l (ai,...,a„) 
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3.6.1. Proposition, a) We have 

dBAdB = 0. (3.20) 

b) Conversely, let A(ai, . . . , On) G EndF be a family of linear operators defined 
for all n > 1 and all maps {1, . . . ,n} ^ I : i ^ ai. Assume that the parity of 
A(ai, . . . , an) coincides with the sum of the parities o/ and that for any s E Sn 

A(as(i), . . . , as(^n)) = (ai)) A(ai, . . . , a^) • 

Finally, assume that the formal series 

B^Y y ^— -^A(ai,...,an) e /c[b]]®EndF (3.21) 
^ — ' ^ — ^ nl 

n=l (ai,...,a„) 

satisfies the equations (3.20). Then there exists a well defined representation K : 
H^T End F such that A(ai, . . . , a„) are the top correlators (Aaj . . . A^^) of this 
representation. 

Notice that any even element of k[[x]] (g) EndF without constant term can be 
uniquely written in the form (3.21). 

Proof. Clearly, the equations dB A dB = written for the series (3.21) are 
equivalent to a family of bilinear relations between the symmetric matrix-valued 
tensors A(ai . . . a„). In view of the Proposition 3.5.1, it remains to check only that 
this family of relations is equivalent to the family (3.17). This is a straightforward 
exercise. 
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§4. Stacks Lg-A.B and the extended modular operad 

4.1. Introduction. The basic topological operad (MQ-n+i^n > 2) of Quantum 
Cohomology lacks the n = 1 term which is usually formally defined as a point. 
We argued elsewhere (cf. [MaZ], sec. 7 and [Ma], VI. 7.6) that it would be very 
desirable to find a non-trivial DM-stack which could play the role of Mo;2- There 
are several tests that such an object should pass: 

a) It must be a semigroup (because for any operad V, the operadic multiplication 
makes a semigroup of 'P(l)). 

b) It must be a part of an extended genus zero operad, say, (Lo-n+i^n > 1) 
geometrically related to {Mo-n+i, n > 2) in such a way that the theory of Gromov- 
Witten invariants with gravitational descendants could be formulated in this new 
context. In particular, it must geometrically explain two-point correlators with 
gravitational descendants. 

c) In turn, the extended genus zero operad must be a part of an extended modular 
operad containing moduli spaces of arbitrary genus, in such a way that algebras 
over classical modular operads produce extended algebras. 

In this section we will try to show that the space 

Lo;2:=]JXn (4.1) 

n>l 

passes at least a part of these tests. (Another candidate which might be interesting 
is limproj L„ with respect to the forgetful morphisms). 

4.2. Semigroup structure. It is defined as the union of boundary (clutching) 
morphisms 

b := (^m.na) : Lo;2 X Lo;2 Lq.2 (4.2) 

where 

glues Xqq of the first curve to xq of the second curve and renumbers the black points 
of the second curve keeping their order (cf. [MaZ], section 7). This is the structure 
that induced our multiplication on in 3.3 above. 

4.3. Extended operads. In (4.2), only white points {xq,Xoo} are used to 
define the operadic composition whereas the black ones serve only to stabilize the 
strings of P^'s which otherwise would be unstable. This is a key observation for 
our attempt to define an extended operad. 

A natural idea would be to proceed as follows. Denote by M g.^A,B the stack 
of stable (A, i?)-pointed curves of genus g (see Definition 1.1). Check that it is a 
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DM-stack. Put Mg-^n+i '■— lln>o ^g;rn+i,n and define the operadic compositions 
via boundary maps, using only white points as above. (We sometimes write here 
and below n instead of {1, . . . , n}). 

It seems however that this object is too big for our purposes and that it must 
be replaced by a smaller stack which we will define inductively, by using the Con- 
struction 1.3 which we will call here simply the adjoining of a generic black point. 
The components of this stack will be defined inductively. 

If 5f > 2, m > 0, we start with Mg-^n — and add n generic black points, 

one in turn. Denote the resulting stack by Lg.^^n- 

For g = l, one should add one more sequence of stacks, corresponding to m = 0. 
Since we want to restrict ourselves to Deligne-Mumford stacks, we start at Mi-q i 
identified with Mi-i (see 1.2 a)), and add black points to get the sequence Li-q^^, 
n > 1. These spaces are needed to serve as targets for the clutching morphisms 
gluing xq to Xoo on the same curve of genus zero: cf. below. 

Finally, for gr = we obtain our series of spaces L„ = Lo;2,n, n > 1 and moreover 
Lo;m,nj for all m > 3, n > 0. 

4.3.1. Combinatorial types of fibers. Let us remind that combinatorial 
types of classical (semi)stable curves with (only white) points labeled by a finite set 
A are isomorphism classes of graphs, whose vertices are labeled by "genera" g > 
and tails are bijectively labeled by elements of A. Stability means that vertices of 
genus bound > 3 fiags, and vertices of genus 1 bound > 1 fiags. Graphs can have 
edges with only one vertex, that is, simple loops. See [Ma], III. 2 for more details. 

Starting with such a graph F, or rather with its geometric realization, we can 
obtain an infinite series of graphs, which will turn out to be exactly combinatorial 
types of (semi)stable (A, S)-pointed curves that are fibers of the families described 
above. Namely, subdivide edges and tails of F by a finite set of new vertices of 
genus zero (on each edge or tail, this set may be empty). If a tail was subdivided, 
move the respective label (from A) to the newly emerged tail. Distribute the black 
tails labeled by elements of B arbitrarily among the old and the new vertices. Call 
the resulting graph a stringy stable combinatorial type if it becomes stable after 
repainting black tails into white ones. Clearly, new vertices depict strings of P^'s 
stabilized by black points and eventually two special points on the end components. 

4.3.2. Theorem, a) Lg.rn,n is the Deligne-Mumford stack classifying {m,n)- 
pointed curves of genus g of stringy stable combinatorial types. It is proper and 
smooth. 

b ) Therefore, one can define boundary morphisms gluing two white points of two 
different curves 

Lg^;mi + l,ni X Lg2 ■,■1712 + 1, n2 ~^ ^gi+g2;mi+m2 + l,ni+n2 
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and gluing two white points of the same curve: 

Lg;m+l,n ^ Lg+l,m—l;n 

such that the locally finite DM-stacks 

Lg,m+1 '■— -t'g;m+l,n 
n>0 

will form components of a modular operad. 

The statement a) can be proved in the same way as the respective statement 2.2 

a). 

It remains to see whether one can develop an extension of the Gromov-Witten 
invariants, preferably with descendants, to this context. The Remark 3.2.3 seems 
promising in this respect. 
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Appendix. Proof of the Technical Lemma 



We break the proof into several steps whose content is indicated in the title of 
the corresponding subsection. An advice for the reader who might care to check the 
details: the most daunting task is to convince oneself that none of the alternatives 
has been inadvertently omitted. 

A.l. The right hand side of (2.24) does not depend on the choice of 
h j- 

We must check that a different choice leads to the same answer modulo relations 
(2.23). We can pass from one choice to another by consecutively replacing only 
one element of the pair. Consider, say, the passage from to {i' -,])■ Form the 

difference of the right hand sides of (2.24) written for (i', j) and for (z, j). 

In this difference, the terms corresponding to the partitions (3 will cancel. The 
remaining terms will correspond to the partitions a of Ta which separate i and i' . 
Their difference will vanish in H^^b because of (2.23). 

A. 2. Multiplications by l^j are compatible with linear relations (2.23) 

between /u(r). 

Choose and fix one linear relation (2.23), that is, a quadruple (r, Ta,i,j G r^), 
i ^ j. Choose also a 2-partition a. We want to check that after multiplying the 
left hand side of (2.23) by according to the prescriptions (2.23)-(2.26) we will 
get zero modulo all relations of the type (2.23). There are several basic cases to 
consider. 

(i) (T breaks r at Tb, b ^ a. Then put t' = a *t. After multiplication we will get 
again (2.23) written for t' and one of its components Ta- 

(a) o breaks r at Ta- Let {Tai,Ta2) be the induced partition; it is now fixed. We 
must analyze luii^T^a)) for variable 2-partitions a of with iaj or jai. 

Those a which do not break {Tai,Ta2) will contribute zero because of (2.26). 

Those a which break (tqi, Ta2) will produce a 3-partition of r^, say (tqh, Tai2i ^02) 
or else (toi, ro2i, Ta22)- Finally, there will be one a which is induced by cr that is, 
coincides with (Tai,ra2)- We must show that the sum total of the respective terms 
vanishes. However, the pattern of cancellation will depend on the positions of i 
and j. In order to present the argument more concisely, we will first introduce 
the numerotation of all possible positions with respect to a variable a as follows. 
Partitions which break (Tai,Ta2) with iaj: 



(I) : * e Tall, 3 e Tal2 



(II) : i e Tall, j e ra2 



(III) : iETal, j e Ta22 



(IV) : i e Ta21, j e ra22 
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Partitions which break (toi, T02) and satisfy jai will be denoted similarly, but with 
prime. Say, (III)' means (III) with positions of i and j reversed. 

Now we will explain the patterns of cancellation depending on the positions of 
i,j with respect to a. Recall that this latter data is fixed and determined by the 
choices we made at the beginning of this subsection. 

If i,j G Tai, the only non-vanishing terms are of the types (I) and (I)'. Their 
sum over all a will vanish because of (2.23). Similarly, if i,j e Ta2, (IV) and (IV)' 
will cancel, and everything else will vanish. 

Finally, assume that i G Tqi, j G Ta2- that is, a separates i, j. Then we may 
have non-vanishing terms of the types (II) and (III) and in addition the terms 
coming from (the partition of Ta induced by) a which must be treated using the 
formula (2.24), applied however to (ti, . . . , Ta-i, Tqi, Ta2, Ta+i, • • • ) in place of r. 
Half of these latter terms (with i G Taii) will cancel (II), whereas the other half 
(with j G ra22) will cancel (HI). 

The case j G r^i, i G Ta2 is treated similarly. 

(in) a breaks r between Th and Tb+i- In this case a breaks any T{a) in (2.23) 
between two neighbors as well. A contemplation will convince the reader that only 
the cases b = a — 1 and b = a may present non-obvious cancellations. Let us treat 
the first one; the second one is simpler. 

For a = {Tai,Ta2) we will calculate each term lcr^JL{r{a)) using a formula of the 
type (2.24), first choosing some k G Ta-i, I G Tai (in place of i,j of (2.24): these 
letters are already bound). The choice of k does not matter, but we will choose 
I = i ii iaj, and / = j if jai. We get then for iaj: 

lalJ,{r{a)) = lalJi{. . . ra-lTalTa2 • • • ) 
= - ^2 f^i- • •'^a-l,lTa-l,2TalTa2 ■ ■ ■) - ^ fJ-i- ■ ■Ta-lTallTal2Ta2 ■ ■ ■) 

(Al) 

where P runs over 2-partitions of Ta-i and 7 runs over 2-partitions of Tai- Write 
now a similar expression for jai (with the choice I = j). The second sum in this 
expression will term-by-term cancel the second sum in (A.l), because our choices 
force i G Tai2, j G Ta2 in both cases. 

If we sum first over a, we will see that the first two sums cancel modulo relations 
(2.23) because our choices imply i G Tai, j G Ta2 in the first sum of (A.l) and the 
reverse relation in the first sum written for jai. 

(iv) a does not break t . In this case we choose a bad pair (r^, Tb+i) for a and r 
(see Lemma 2.4.2(iii)). One easily sees that if a ^ 6, 6 + 1, then it remains a bad 
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pair for a and T{a) for any a in (2.23). Therefore, annihilates all terms of (2.23) 
in view of (2.26). 

We will show that in the exceptional cases we still can find a bad pair for a and 
t(q!), but it will depend on a = (Tai,Ta2), which does not change the remaining 
argument. 

Assume that h = a that is, Ta\(7i 7^ 0, Ta+iflai 7^ (see (2.12)). Then (ra2, Ta+i) 
is a bad pair for a and t(q:), unless Ta2 C a"i, in which case a"i cannot contain Tai 
so that (rai, Ta2) form a bad pair. 

Similarly, if 6 = a — 1, then Ta_i, Toi will be a bad pair unless Tai fl cti = 0, in 
which case (Toi,Ta2) will be a bad pair. 

By this time we have checked that multiplications by 1^ are well defined linear 
operators on the space H^b- We will now prove that they pairwise commute and 
therefore define an action of TZb upon H^b- 

A. 3. Multiplications by 1^ pairwise commute. 

We start with fixing r, a^^^ and cr^^^. We want to check that 

We may and will assume that a^^^ ^ a^'^\ The following alternatives can occur for 
(7^^^ and cr^^^ separately: 

(i) a^^^ breaks r at Ta- 

(ii) a^^^ breaks r between Ta and Ta+i- 

(iii) a^^^ does not break r. 

(i) ' a^'^^ breaks r at ti,. 

(ii) ' cr^^) breaks r between T5 and T5+1. 

(iii) ' (T^^) does not break r. 

We will have to consider the combined alternatives (i)(i)', (i)(ii)', ... , (iii) (iii)' 
in turn. The symmetry of a^^^ and a^'^^ allows us to discard a few of them. 

Subcase (i)(i)' 

We will first assume that a ^ b, say a < b. Denote by a (resp. P) the partition 
induced by cr^^) (resp. u'^^)) on Ta (resp. r?,). Then 

1^(i){1^(2)Ii{t)) = 1^(2){1^(i)Ii{t)) = n{T{a){f3)) = n{T{f3){a)). 

Now assume that a = b. If a breaks /3, we will again have the desired equality, 
because a * (3 —— (3 * a. If ct does not break (3, the both sides will vanish. 
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After having treated this subcase, we add one more remark which will be used 
below, in the subsection A. 5. Namely, a does not break j3 exactly when a^^^ does 
not break a^'^\ Therefore, if l„(i)l^(2) is one of the quadratic generators of Ib, then 
consecutive multiplication by the respective elements annihilates //(r). 

Subcase (i)(ii)' 

If a 7^ 6, 6 + 1, the modifications induced in r by the two multiplications are 
made in mutually disjoint places and therefore commute as above. Consider now 
the case a = b, the case a = b + 1 being similar. 

Denote by (toi, Ta2) the partition induced by a on Ta- Then we have 

Z^(i)//(t) = //(. . .Ta-iTaiTa2ra+l • • •) = /^(^')- 

Clearly, u^^^ breaks t' between To2 and Ta+i so that, after choosing i e Ta2, j £ Ta+i 
we have 

(/.(i)//(r)) l^ir'ia)) - l^i^'m {A.2) 

a: ice ft: j3j 

where a runs over 2-partitions of Ta2 and (3 runs over 2-partitions of Ta+i- 
On the other hand, with the same choice of i, j we have 

7:17 13: (3 j 

where 7 runs over 2-partitions of and P runs over 2-partitions of t„_|_i. After 
multiplication of (A. 3) by l^(i)., the second sum in (A. 3) will become the second 
sum of (A.2). In the first sum, only partitions S breaking {Tai,Ta2) will survive, 
and they will produce exactly the first sum in (A.2). 

Subcase (i)(iii)' 

Here a^^^ breaks r at r^, and there exists a bad pair (r^, T5_(_i) for a^'^^ and r. Since 
1^(2) ii{t) = 0, it remains to check that Z^(2) (i^(i)//(r)) = 0. But Z^(i)^(r) = h{t') as 
in the previous subcase. So it remains to find a bad pair for a^'^^ and r'. 

If a ^ b,b + 1, then (r^, t^+i) will will be such a bad pair 

If a = 6, denote by (Tai,Ta2) the partition of Ta induced by a^^\ If Ta2 is not 
contained in a^^\ {Ta2,Ta+i) will form a bad pair. Otherwise this role will pass to 

(Tal, Ta2)- 

(2) 

Finally, consider the case when a = 6 + 1. In the previous notation, if a[ ClTai 7^ 
0, then {Ta-i,Tai) is the bad pair we are looking for, otherwise we should take 

(Tal,Ta2)- 
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Subcase (ii)(ii)' 

Here a^^^ (resp. a^'^^) breaks r between a and a + 1 (resp. between b and b + 1), 
and a ^ b. 

If a ^ b—1, b+1, the modifications indiced in r by a^^^ and cr^^) do not interact 
and the respective multiphcations commute. 

By symmetry, it remains to consider the case a = b — 1. Choose i & Ta, j & Ta+i- 
Summing first over partitions a = {Tai,Ta2) and P = (ra+i^i, Ta+1,2) we have 

Z^(i)//(t) = -Y^ • • TaiTa2 . . . ) - Yl /^(- • • '^a+l,lTa+l,2 • • • ) • 
a:ia I3'- 

Now, o"*^^) will break the terms of the first (resp. second) sum between Ta+i and Ta+2 
(resp. between Ta+1,2 and Ta+2)- In order to multiply by 1^(2) each term of these 
sums we choose the same j G Ta+i and some / G Ta+2- Below we sum additionally 
over 2-partitions (3 = {Ta+1,1, Ta+1,2) and 7 — {Ta+2,1, Ta+2,2) in the first two sums. 
In the second two sums the respective notation is P' = {Ta+i,2,i,Ta+i,2,2)' 

/^(2)(/^(1)//(t)) = 

= ^ /^(- ■ -TalTa2Ta+l,lTa+l,2 . . . ) + ^ //(. - - TalTa2Ta+lTa+2,lTa+2,2 - - - ) 

a: ia a: ia 

/3:jf3 y.yl 

+ X] • • '^a+l,l'^a+l,2,lT"a+l,2,2Ta+2 . . . ) + ^ //(. . ■ Ta+l,lTa+l,2Ta+2,lTa+2,2 • • • ) 

(3':jf3' l-ll 

{AA) 

On the other hand, with the same notation we have: 

/^(2)//(r) = - X - -Ta+l,lTa+l,2- - - ) " - - Ta+2,lTa+2,2 - - - ) 

13: 3 P 7:7/ 

and 

/^(1)(/^(2)//(t)) = 

= • ■TalTa2Ta+l,lTa+l,2 • • • ) + ^ /i(- • • Ta+i,i,iTa+i,i,2Ta+l,2 • • • ) 

a:ia f3:j/3 
f3:jf3 (3" -.(3"] 



+ /^(- • •^al^a2Ta+lTa+2,lTa+2,2 . . . ) + ^ /x(. . . ra+l,lTa+i,27-a+2,lT-a+2,2 ■ ■ ■) 

(A.5) 



a: ia P'- Pj 
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where j3" = (to+i^i^i, ra_|_i^i^2)- Three of the four sums in (A. 4) and (A. 5) obviously 
coincide. The third sum in (A. 4) coincides with the second sum in (A. 5) because 
both are taken over 3-partitions of Ta+i with j in the middle part. 

Subcase (ii)(iii)' 

Here a^^^ breaks r between a and a + 1, a^'^'' does not break r. We must check 
that /^(2) (/^(i)/x(t)) = 0, by finding a bad pair for a^'^^ and each term in the right 
hand side of 

= -Yl /^(- ••TalTa2- ••) - Yl ^i' ' ■^a+l,ira+l,2 ■ ■ ■)■ 

a: ia (3: f3j 

Denote by (Tb,r6+i) a bad pair for a^"^^ and r. As in the subcase (i)(iii)', it will 
remain the bad pair unless b & {a — 1, a, a + 1}, and will change somewhat in the 

exceptional cases. 

More preciasely, if 6 = a — 1, then for the terms of the second sum (ra_i,ra) 

(2) 

will be bad. For the first sum, ii al D Tai ^ 0, the bad pair will be (to-i, Toi). 
Otherwise it will be {jai-, Ta2)- 

If 6 = a, then for the terms of the first sum {Ta2,Ta+i) will be bad. For the 
second sum, if a\^' n ''"a+1,1 7^ 05 the bad pair will be (ra, Ta+i,i). Otherwise it will 

be (Ta+i,i,Ta+i,2). 

Finally, if 6 = a + 1, then for the terms of the first sum (r^+i, Ta+2) will be bad. 
For the second sum, it will be (Ta+1,2, T0+2). 

In the last remaining case (iii)(iii)' both multiplications produce zero. 

To complete the proof of the Technical Lemma, it now remains to check that the 
elements (2.14), (2.15) generating Ib annihilate H^b- 

A. 4. Elements r^j^ annihilate H^b- 

Fix i,j and a partition r. If r does not separate i and j, we have i,j e Ta for 
some a, and then 

^^)V(t)=(E^'^-E^<^)Mt) 

\ (t: iuj a: jai j 

a: iaj a: jai 

where a runs over partitions of Ta- This expression vanishes because of (2.23). 

Assume now that r separates i and j, say, i G Ta,j G Tb, a < 6. In this case 
Ifjliij) = for all a with jai. The remaining terms of (A. 6) vanish unless a breaks 
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T at some Tc, a < c < b, or else between Tc and Tc+i for a < c < 6 — 1. In the 
latter cases each term corresponding to one a can be replaced by a sum of terms 
corresponding to the 2-partitions etc of Tc with the help of (2.24) and (2.25). 

Let us choose kc e Tc for all a < c < 6 so that ka = i, kb = j and spell out the 
resulting expression: 

^ lMr) = Y.'( E + E )Mr(«c)) 

a:iaj c=a \ac- kcac OLc.oickc/ 

-'E 1 E + E )Mr(«e+i)). 

Here prime at the first sum indicates that the terms with a.ai and jctb should be 
skipped. 

All the terms of this expression cancel. 

A.5. Elements r(2)(a-(^), ct^^)) annihilate R^b- 

These elements correspond to the pairs (cr^-'^^ cr^^^) that do not break each other. 
If at least one of them, say a"(^), does not break r either, then 1^(\)\i{t^ = so that 
7-(2)(^o-(i) o-(2)^^^|^^^ = 0. If both a'^^\ cr*^^-' break r, a contemplation will convince 
the reader that they must break r at one and the same component r^. This is the 
subcase (i)(i)' of A. 3, and we made the relevant comment there. 
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